Sottrup Kirke ist die evangelisch-lutherische Kirche des Sottrup Sogn in Nordschleswig, Dänemark. Sie liegt im Ort Vester Sottrup auf der Halbinsel Sundeved. Zu ihrem Kirchspiel gehören die Dörfer Vester und Øster Sottrup sowie Vester und Øster Snogbæk, ferner Schloss Sandbjerg und einige größere Einzelgehöfte. Das um 1200 erbaute Kirchengebäude der Dänischen Volkskirche gehört zum Bistum Haderslev. Die Kirche ist durch ihren relativ großen Turm mit seiner markanten Spitze eine bis nach Alsen sichtbare Landmarke.